Independent Process Approximations for Random Combinatorial Structures
نویسندگان
چکیده
منابع مشابه
Independent Process Approximations for Random Combinatorial Structures
Many random combinatorial objects have a component structure whose joint distribution is equal to that of a process of mutually independent random variables, conditioned on the value of a weighted sum of the variables. It is interesting to compare the combinatorial structure directly to the independent discrete process, without renormalizing. The quality of approximation can often be convenient...
متن کاملLimit Theorems for Combinatorial Structures via Discrete Process Approximations
Discrete functional limit theorems, which give independent process approximations for the joint distribution of the component structure of combinatorial objects such as permutations and mappings, have recently become available. In this article, we demonstrate the power of these theorems to provide elementary proofs of a variety of new and old limit theorems, including results previously proved ...
متن کاملRegeneration in random combinatorial structures
Theory of Kingman’s partition structures has two culminating points • the general paintbox representation, relating finite partitions to hypothetical infinite populations via a natural sampling procedure, • a central example of the theory: the Ewens-Pitman two-parameter partitions. In these notes we further develop the theory by • passing to structures enriched by the order on the collection of...
متن کاملRandom Discrete Structures: Approximations and Applications
The investigators in this discovery grant are: Aihua Xia at http://www.ms.unimelb.edu.au/Personnel/profile.php?PC_id=76 Andrew Barbour at http://user.math.uzh.ch/barbour/ Phil Pollett at http://www.maths.uq.edu.au/~pkp/ Nathan Ross at http://www.ms.unimelb.edu.au/~rossn1/ Malwina Luczak at http://www.maths.qmul.ac.uk/~luczak/ Gesine Reinert at http://www.stats.ox.ac.uk/~reinert/ Adrian Roellin ...
متن کامل4 Random combinatorial structures : the convergent case
This paper studies the distribution of the component spectrum of combinatorial structures such as uniform random forests, in which the classical generating function for the numbers of (irreducible) elements of the different sizes converges at the radius of convergence; here, this property is expressed in terms of the expectations of independent random variables Zj , j ≥ 1, whose joint distribut...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Advances in Mathematics
سال: 1994
ISSN: 0001-8708
DOI: 10.1006/aima.1994.1022